Constraints on Strong Generative Power
نویسنده
چکیده
We consider the question “How much strong generative power can be squeezed out of a formal system without increasing its weak generative power?” and propose some theoretical and practical constraints on this problem. We then introduce a formalism which, under these constraints, maximally squeezes strong generative power out of context-free grammar. Finally, we generalize this result to formalisms beyond CFG.
منابع مشابه
Impact of Participants’ Market Power and Transmission Constraints on GenCos’ Nash Equilibrium Point
Unlike perfect competitive markets, in oligopoly electricity markets due to strategic producers and transmission constraints GenCos may increase their own profit through strategic biddings. This paper investigates the problem of developing optimal bidding strategies of GenCos considering participants’ market power and transmission constraints. The problem is modeled as a bi-level optimizati...
متن کاملRelationship between strong and weak generative power of formal systems
The relationship between strong and weak generative powers of formal systems is explored, in particular, from the point of view of squeezing more strong power out of a formal system without increasing its weak generative power. We examine a whole range of old and new results from this perspective. However, the main goal of this paper is to investigate the strong generative power of Lambek categ...
متن کاملSum-Rate Maximization Based on Power Constraints for Cooperative AF Relay Networks
In this paper, our objective is maximizing total sum-rate subject to power constraints on total relay transmit power or individual relay powers, for amplify-and-forward single-antenna relay-based wireless communication networks. We derive a closed-form solution for the total power constraint optimization problem and show that the individual relay power constraints optimization problem is a quad...
متن کاملFormal Properties Of Rule Orderings In Linguistics
The discovery in the late 1960's that standard linguistic theory (of Chomsky's Aspects) was equivalent in generative power to unrestricted rewrite rules caused linguists to search for a "stronger linguistic metatheory". It seemed to some of these researchers that this meant describing linguistic theory by means of rules which were more restricted than type 0 languages. Such a view we call the L...
متن کاملThe common patterns of nature.
We typically observe large-scale outcomes that arise from the interactions of many hidden, small-scale processes. Examples include age of disease onset, rates of amino acid substitutions and composition of ecological communities. The macroscopic patterns in each problem often vary around a characteristic shape that can be generated by neutral processes. A neutral generative model assumes that e...
متن کامل